Spectral graph theory

Results: 221



#Item
91Algebraic graph theory / Matrix theory / Matrices / Eigenvalues and eigenvectors / Linear algebra / Singular value decomposition / Laplacian matrix / Spectral graph theory / Line graph / Expander graph / Two-graph

Spectral Graph Theory Lecture 2 The Laplacian Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
92Operator theory / Laplacian matrix / Metric / Laplace operator / CauchySchwarz inequality / NeumannPoincar operator / Expander graph

Spectral Graph Theory Lecture 6 Conductance, the Normalized Laplacian, and Cheeger’s Inequality Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
93

Spectral Graph Theory and Applications WSProblem Set 2 Due: Jan. 11, 2012

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

- Date: 2012-01-06 10:32:10
    94Graph theory / Expander graph / Spectral graph theory / Random graph / Planar graphs

    Spectral Graph Theory and its Applications September 23, 2004 Topics Lecturer: Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2005-06-30 12:02:46
    95Stochastic processes / Random walk / Expander graph / Randomized algorithm / Algebraic graph theory / Graph theory / Loop-erased random walk / Laplacian matrix

    Spectral Graph Theory Lecture 9 PSRGs via Random Walks on Graphs Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2012-08-24 09:50:05
    96Expander graph / Graph / Regular graph / Matching / Hypergraph / Two-graph

    Spectral Graph Theory Lecture 10 Properties of Expanders Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2012-08-24 09:50:05
    97Complexity classes / Graph connectivity / SL / Expander graph / Connectivity / St-connectivity / Zig-zag product / L / Connected component / Spectral graph theory / Symmetric Turing machine

    Spectral Graph Theory and Applications WSLecture 9: Undirected Connectivity in Log-Space Lecturer: Thomas Sauerwald & He Sun

    Add to Reading List

    Source URL: resources.mpi-inf.mpg.de

    Language: English - Date: 2012-01-13 07:00:53
    98Algebraic graph theory / Matrices / Expander graph / Spectral graph theory / Graph theory / Line graph / Regular graph / Zig-zag product / Laplacian matrix / Adjacency matrix / Graph / Representation

    Spectral Graph Theory Lecture 16 A simple construction of expander graphs Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2015-10-28 08:47:10
    99Combinatorial optimization / Cut / Graph connectivity / Eigenvalues and eigenvectors / Spectral graph theory / Graph partition

    Spectral  Algorithms     for  Graph  Mining  and  Analysis   Yiannis  Kou:s   University  of  Puerto  Rico  -­‐  Rio  Piedras  

    Add to Reading List

    Source URL: mmds-data.org

    Language: English - Date: 2014-06-24 17:32:46
    100Linear algebra / Algebraic graph theory / Matrix theory / Matrices / Singular value decomposition / Eigenvalues and eigenvectors / Laplacian matrix / Adjacency matrix / Rayleigh quotient / Spectral graph theory / Spectral theory / Operator

    Spectral Graph Theory Lecture 1 Introduction Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2015-08-17 14:43:26
    UPDATE